Generating infinite symmetric groups

نویسنده

  • George M. Bergman
چکیده

Let S = Sym(Ω) be the group of all permutations of an infinite set Ω. Extending an argument of Macpherson and Neumann, it is shown that if U is a generating set for S as a group, respectively as a monoid, then there exists a positive integer n such that every element of S may be written as a group word, respectively a monoid word, of length ≤ n in the elements of U. Some related questions are noted, and a brief proof is given of a result of Ore’s on commutators that is used in the proof of the above result.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite-dimensional General Linear Groups Are Groups of Universally Finite Width

Recently George Bergman proved that the symmetric group of an infinite set possesses the following property which we call by the universality of finite width: given any generating set X of the symmetric group of an infinite set Ω, there is a uniform bound k such that any permutation σ ∈ Sym(Ω) is a product of at most k elements of X∪X. Bergman also formulated a sort of general conjecture statin...

متن کامل

New pattern matching conditions for wreath products of the cyclic groups with symmetric groups

We present several multi-variable generating functions for a new pattern matching condition on the wreath product Ck o Sn of the cyclic group Ck and the symmetric group Sn. Our new pattern matching condition requires that the underlying permutations match in the usual sense of pattern matching for Sn and that the corresponding sequence of signs match in the sense of words, rather than the exact...

متن کامل

The Enumeration of Fully Commutative Elements of Coxeter Groups

A Coxeter group element w is fully commutative if any reduced expression for w can be obtained from any other via the interchange of commuting generators. For example, in the symmetric group of degree n, the number of fully commutative elements is the nth Catalan number. The Coxeter groups with finitely many fully commutative elements can be arranged into seven infinite families An , Bn , Dn , ...

متن کامل

Subgroups of Infinite Symmetric Groups

This paper and its sequel [17] deal with a range of questions about the subgroup structure of infinite symmetric groups. Our concern is with such questions as the following. How can an infinite symmetric group be expressed as the union of a chain of proper subgroups? What are the subgroups that supplement the normal subgroups of an infinite symmetric group? What are the maximal proper subgroups...

متن کامل

Factorizations of the Thompson-higman Groups, and Circuit Complexity

We consider the subgroup lpGk,1 of length preserving elements of the Thompson-Higman group Gk,1 and we show that all elements of Gk,1 have a unique lpGk,1 · Fk,1 factorization. This applies to the Thompson-Higman group Tk,1 as well. We show that lpGk,1 is a “diagonal” direct limit of finite symmetric groups, and that lpTk,1 is a k ∞ Prüfer group. We find an infinite generating set of lpGk,1 whi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004